Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing

We study the Parallel Task Scheduling problem $Pm|size_j|C_{\max}$ with a constant number of machines. This problem is known to be strongly NP-complete for each $m \geq 5$, while it is solvable in pseudo-polynomial time for each $m \leq 3$. We give a positive answer to the long-standing open question whether this problem is strongly $NP$-complete for $m=4$. As a second result, we improve the lower bound of $\frac{12}{11}$ for approximating pseudo-polynomial Strip Packing to $\frac{5}{4}$. Since the best known approximation algorithm for this problem has a ratio of $\frac{4}{3} + \varepsilon$, this result narrows the gap between approximation ratio and inapproximability result by a significant step. Both results are proven by a reduction from the strongly $NP$-complete problem 3-Partition

Lymphocytes and macrophages of the epidermis and dermis in lesional psoriatic skin, but not epidermal Langerhans cells, are depleted by treatment with cyclosporin A

Since cyclosporin A (CsA) is an immuno-suppressive agent, its beneficial effect in psoriasis suggests that immune cells may play a role in the pathogenesis and resolution of psoriasis. To determine early effects of CsA in psoriasis, we quantitated immune cells using double immunofluorescence microscopy on biopsy specimens obtained prior to therapy and after 3,7, and 14 days of CsA therapy. CsA therapy resulted in significant reductions in the absolute number of immune cells (including T cells, monocytes/macrophages, and antigen presenting cells) contained within psoriatic skin. The effect was rapid, with over one-half of the reduction in the density of HLe1 + (human leukocyte antigen-1 positive or bone marrow derived) cells, including T cells, activated T cells, monocytes, and Langerhans cells (LCs), occurring within 3 days. Despite the overall reduction in the numbers of immunocytes in the skin, the proportion of T cells, Langerhans cells, and monocytes in relation to the total number of immune cells was unchanged with therapy, reflecting equally proportional losses of each subtype. Dermal CD1 + DR + cells (putative Langerhans cells), which are not found in normal skin but are present in lesional psoriasis skin, were virtually cleared from the papillary dermis after CsA therapy. Although absolute numbers of epidermal Langerhans cells, defined as cells expressing both CD1 (T6) and DR molecules (CD1 + DR + ), were also reduced after CsA, epidermal non-Langerhans CD1 - DR + cells (macrophages, activated T cells, DR - keratinocytes) demonstrated a proportionally greater decrease, with the ratio of CD1 + DR + Langerhans cells/non-Langerhans CD1 - DR + epidermal cells changing from a mean of 0.82 at baseline to 1.92 at day 14. Thus, early in the course of therapy, CsA appears to be effective at clearing CD1 - DR + cells while leaving LC relatively intact in the epidermis.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47242/1/403_2004_Article_BF00431054.pd

Ribose 2′-O-methylation provides a molecular signature for the distinction of self and non-self mRNA dependent on the RNA sensor Mda5

The 5'-cap-structures of higher eukaryote mRNAs are ribose 2'-O-methylated. Likewise, a number of viruses replicating in the cytoplasm of eukayotes have evolved 2'-O-methyltransferases to modify autonomously their mRNAs. However, a defined biological role of mRNA 2'-O-methylation remains elusive. Here we show that viral mRNA 2'-O-methylation is critically involved in subversion of type-I-interferon (IFN-I) induction. We demonstrate that human and murine coronavirus 2'-O-methyltransferase mutants induce increased IFN-I expression, and are highly IFN-I sensitive. Importantly, IFN-I induction by 2'-O-methyltransferase-deficient viruses is dependent on the cytoplasmic RNA sensor melanoma differentiation-associated gene 5 (MDA5). This link between MDA5-mediated sensing of viral RNA and mRNA 2'-O-methylation suggests that RNA modifications, such as 2'-O-methylation, provide a molecular signature for the discrimination of self and non-self mRNA

Attractiveness of a Four-component Pheromone Blend to Male Navel Orangeworm Moths

The attractiveness to male navel orangeworm moth, Amyelois transitella, of various combinations of a four-component pheromone blend was measured in wind-tunnel bioassays. Upwind flight along the pheromone plume and landing on the odor source required the simultaneous presence of two components, (11Z,13Z)-hexadecadienal and (3Z,6Z,9Z,12Z,15Z)-tricosapentaene, and the addition of either (11Z,13Z)-hexadecadien-1-ol or (11Z,13E)-hexadecadien-1-ol. A mixture of all four components produced the highest levels of rapid source location and source contact. In wind-tunnel assays, males did not seem to distinguish among a wide range of ratios of any of the three components added to (11Z,13Z)-hexadecadienal. Dosages of 10 and 100 ng of the 4-component blend produced higher levels of source location than dosages of 1 and 1,000 ng

Prenatal Stress Exposure Related to Maternal Bereavement and Risk of Childhood Overweight

BACKGROUND: It has been suggested that prenatal stress contributes to the risk of obesity later in life. In a population-based cohort study, we examined whether prenatal stress related to maternal bereavement during pregnancy was associated with the risk of overweight in offspring during school age. METHODOLOGY/PRINCIPAL FINDINGS: We followed 65,212 children born in Denmark from 1970-1989 who underwent health examinations from 7 to 13 years of age in public or private schools in Copenhagen. We identified 459 children as exposed to prenatal stress, defined by being born to mothers who were bereaved by death of a close family member from one year before pregnancy until birth of the child. We compared the prevalence of overweight between the exposed and the unexposed. Body mass index (BMI) values and prevalence of overweight were higher in the exposed children, but not significantly so until from 10 years of age and onwards, as compared with the unexposed children. For example, the adjusted odds ratio (OR) for overweight was 1.68 (95% confidence interval [CI] 1.08-2.61) at 12 years of age and 1.63 (95% CI 1.00-2.61) at 13 years of age. The highest ORs were observed when the death occurred in the period from 6 to 0 month before pregnancy (OR 3.31, 95% CI 1.71-6.42 at age 12, and OR 2.31, 95% CI 1.08-4.97 at age 13). CONCLUSIONS/SIGNIFICANCE: Our results suggest that severe pre-pregnancy stress is associated with an increased risk of overweight in the offspring in later childhood

Subjective well-being and engagement in arts, culture and sport

This paper explores the relationship between engagement in arts, culture and sport, and subjective well-being, contributing to our understanding of the leisure experience, and cultural value, of these activities. Ordered probit analysis of UK data from wave 2 (2010-11) of Understanding Society , provides evidence in support of a wide range of cultural goods generating positive leisure experience, reflected in overall (life, general happiness) and domain (leisure) satisfaction. Frequency of engagement is central to certain activities: only regular participation in arts activities and sport generates positive effects. In contrast, arts events are positive irrespective of frequency. The findings also indicate even less frequent engagement in activities exhibiting cultural characteristics, e.g. museums/historical sites, has positive association with satisfaction. Finally, although employment has a negative association with leisure satisfaction, engagement in leisure activities is not found to spillover into job satisfaction (with the exception of certain sports). This suggests individuals consider work and leisure (including quality of leisure time) separately

Physics, Astrophysics and Cosmology with Gravitational Waves

Gravitational wave detectors are already operating at interesting sensitivity levels, and they have an upgrade path that should result in secure detections by 2014. We review the physics of gravitational waves, how they interact with detectors (bars and interferometers), and how these detectors operate. We study the most likely sources of gravitational waves and review the data analysis methods that are used to extract their signals from detector noise. Then we consider the consequences of gravitational wave detections and observations for physics, astrophysics, and cosmology.Comment: 137 pages, 16 figures, Published version <http://www.livingreviews.org/lrr-2009-2

Optimising intraperitoneal gentamicin dosing in peritoneal dialysis patients with peritonitis (GIPD) study

Background: Antibiotics are preferentially delivered via the peritoneal route to treat peritonitis, a major complication of peritoneal dialysis (PD), so that maximal concentrations are delivered at the site of infection. However, drugs administered intraperitoneally can be absorbed into the systemic circulation. Drugs excreted by the kidneys accumulate in PD patients, increasing the risk of toxicity. The aim of this study is to examine a model of gentamicin pharmacokinetics and to develop an intraperitoneal drug dosing regime that maximises bacterial killing and minimises toxicity